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1 . The request filed on August 1 1 , 2005 for a Request for Continued Examination (RCE) is 
acceptable and a RCE has been established. An action on the RCE follows. 

2. Upon further search and consideration, and in view of newly discovered references, the 
following new grounds of rejections are deemed appropriate. The Examiner apologizes for any 
inconvenience that this may have caused for the applicant. Further, the applicant's arguments 
from the amendment filed July 11, 2005 have been noted and considered, but are deemed moot 
in view of the following new grounds of rejections. 

3. The applicant is informed that the patent application numbers 09/874,587 and 
09/894,1 13, and the Office Actions for 09/894,1 13 as cited on the IDS filed July 11, 2005 have 
not been considered by the Examiner since these respective citations are not publications. It is 
also unsure why the applicant would want to make aware of the current pending application 
(09/874,587) as shown in the IDS. In any event, a line has been drawn through the respective 
citations as shown in the attachment. 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 6, 9, and 10 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claim 6 sets forth a series of steps to be performed on a computer but merely solves a 
purely mathematical problem without any limitation to a practical application, and as such does 
not fall within the statutory classes set forth in 35 U.S.C. 101. And since dependent claims 9 and 
10 are directed to further limitations showing no practical application, claims 6, 9, and 10 as a 
whole does not fall within the statutory classes set forth in 35 U.S.C. 101. 
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Suggestion to overcome rejection: Before "computer readable medium" at line 1 of 
claim 6, insert "computer program encoded on a". 

6. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-7, 9, 1 1, 12, 17, and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Murata et al of record (Fast 2D IDCT Implementation with Multimedia 
Instructions for a Software MPEG2 Decoder) in view of Singh et al of record (US 2002/0027954 
Al). 

Murata et al discloses an MPEG2 decoder system as shown in Figure 5, and substantially 
the same method for selecting and executing inverse discrete cosine transform algorithms, 
system for reducing iDCT execution time, and computer readable medium containing 
instructions for selecting and executing iDCT algorithms as claimed in claims 1-7, 9, 1 1, 12, 17, 
and 20, comprising substantially the same examining the coefficients of a DCT block to 
determine the position of the EOB coefficient (see page 3106, section 2.3, page 3107, section 
3.1); selecting an iDCT algorithm from the plurality of iDCT algorithms according to the 
position of the EOB coefficient, wherein the iDCT algorithm is an iDCT high algorithm and an 
iDCT low algorithm available to the method (i.e., the iDCT 4x4 algorithm is considered an 
iDCT low algorithm and the iDCT normal algorithm is considered an iDCT high algorithm since 
the iDCT 4x4 will be selected if the EOB is less than 10 while the iDCT normal will be selected 
if the EOB is greater than 10, see Figure 5, page 3106, section 2.3, page 3107, section 3.1); 
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executing the iDCT algorithm (see pages 3107, sections 3.1 and 3.2); determination means for 
determining the position of an EOB coefficient in a DCT block (see page 3 106, section 2.3, page 
3 107, section 3.1), selection means for selecting an iDCT algorithm based upon the position of 
the EOB coefficient (i.e., the iDCT 4x4 algorithm is considered an iDCT low algorithm and the 
iDCT normal algorithm is considered an iDCT high algorithm since the iDCT 4x4 will be 
selected if the EOB is less than 10 while the iDCT normal will be selected if the EOB is greater 
than 10, see Figure 5, page 3106, section 2.3, page 3107, section 3.1), execution means for 
executing the iDCT algorithm (see pages 3107, sections 3.1 and 3.2); wherein the iDCT high 
algorithm is based upon an EOB of 39 or 40 (i.e., since the iDCT normal algorithm is considered 
an iDCT high algorithm, and since the iDCT normal algorithm is selected if the EOB is greater 
than 10, an EOB of 39 or 40 is included in such iDCT high algorithm selection, see Figure 5, 
page 3 106, section 2.3, page 3 107, section 3. 1); a plurality of iDCT algorithms comprising an 
iDCT high algorithm and an iDCT low algorithm (i.e., the iDCT 4x4 algorithm is considered an 
iDCT low algorithm and the iDCT normal algorithm is considered an iDCT high algorithm since 
the iDCT 4x4 will be selected if the EOB is less than 10 while the iDCT normal will be selected 
if the EOB is greater than 10, see Figures 4 and 5, page 3106, section 2.3, page 3107, section 
3.1), and wherein the plurality of iDCT algorithms includes one of iDCT Normal, iDCT AC, 
iDCT high, iDCT low and iDCT DC (see page 3106). 

Murata et al does not particularly disclose, though, selecting an iDCT algorithm using an 
EOB histogram for B-frames, wherein the iDCT algorithm is an iDCT high algorithm 
selected/determined using an EOB histogram of the first B-frame of a shot, wherein the iDCT 
algorithm is an iDCT low algorithm selected/determined using an EOB histogram of the first B- 
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frame of a shot, wherein the iDCT algorithm is determined by creating an EOB histogram of the 
first B-frame of a shot as claimed in claims 1-6, 11, and 17. However, Singh et al discloses a 
method and device for gathering block statistics during inverse quantization and iscan as shown 
in Figures 1-3, and teaches the conventional use of histograms for the determination and 
selection of the most optimal IDCT algorithm of MPEG blocks of decoded data, which includes 
B-frames (see sections [0007] and [001 1]). Therefore, it would have been obvious to one of 
ordinary skill in the art, having the Murata et al and Singh et al references in front of him/her and 
the general knowledge of IDCT decoding processings within video decoders, would have had no 
difficulty in providing the determination and selection of an optimal IDCT algorithm based on 
histogram data for B-frames as taught by Singh et al to be included within Murata as part of 
another selection criteria of the various IDCT algorithms for the same well known improving of 
the IDCT computational efficiency purposes as claimed. 

8. Claims 14 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable over Murata 
et al of record (Fast 2D IDCT Implementation with Multimedia Instructions for a Software 
MPEG2 Decoder) in view of Youn et al (6,650,707). 

Murata et al discloses an MPEG2 decoder system as shown in Figure 5, and substantially 
the same system for reducing iDCT execution time, as claimed in claim 14, comprising 
substantially the same plurality of iDCT algorithms comprising iDCT high, iDCT low, iDCT AC 
and iDCT DC (see iDCT DC and iDCT AC at page 3 106, sections 2.2 and 2.3; the iDCT 4x4 
algorithm and iDCT normal algorithm of Murata et al may be considered the iDCT low 
algorithm and the iDCT normal algorithm, for example, see Figure 5, page 3 106, section 2.3, 
page 3107, section 3. 1); a switch for selecting a selected algorithm from the plurality of iDCT 
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algorithms, the switch accepts as input a block of DCT coefficients, an EOB address, and a 
picture type rate (see Figure 5 and page 3106, section 2.3, page 3107, section 3. 1), a computer 
processor for executing the selected algorithm (see pages 3107-3108, sections 3.1 and 3.2); 
wherein the iDCT high algorithm is selected based upon an EOB of 39 or 40 (i.e., since the 
iDCT normal algorithm is considered an iDCT high algorithm, and since the iDCT normal 
algorithm is selected if the EOB is greater than 10, an EOB of 39 or 40 is included in such iDCT 
high algorithm selection, see Figure 5, page 3106, section 2.3, page 3107, section 3. 1). 
Murata et al does not particularly disclose, though, the followings: 

(a) the plurality of iDCT algorithms comprising the iDCT Normal as claimed in claim 14; 

and 

(b) wherein the iDCT low algorithm is selected based upon an EOB value of 14 or 25 as 
claimed in claim 15. 

Regarding (a), the particular use of a specified or any number of plural iDCT algorithms 
for selection purposes, is however old and well recognized in the art. Youn et al, for example, 
discloses in Figure 5, five different IDCT algorithms with specific criteria in determining and 
selecting of one of the five IDCT algorithms. Either iDCT algorithms as shown in block 512 or 
516 of Figure 5 of Youn et al may hence be used as the iDCT Normal algorithm as claimed. 
Therefore, it would have been obvious to one of ordinary skill in the art, having the Murata et al 
and Youn et al references in front of him/her and the general knowledge of the selection of iDCT 
algorithms from a plural set, would have had no difficulty in providing the iDCT Normal 
algorithm as shown in either blocks 512 or 516 of Youn et al in order to be included within the 
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plural iDCT algorithms of Murata et al for the same well known refined selection of iDCT 
algorithms for computational efficiency purposes as claimed. 

Regarding (b), in view of the plural breakdown of iDCT algorithms as shown in Figure 5 
of Youn et al, it is hence considered obvious to modify the iDCT algorithm when EOB > 10 (520 
of Figure 5) to include any desired amount of separate iDCT algorithms, such as the iDCT high 
and iDCT low algorithms as claimed. Therefore, it would have been obvious to one of ordinary 
skill in the art, having the Murata et al and Youn et al references in front of him/her and the 
general knowledge of the selection of iDCT algorithms based on the EOB of coefficients, would 
have had no difficulty in providing the iDCT low algorithm being based upon an EOB 
coefficient of 14 or 25 within the normal iDCT processing of Murata et al in view of the plural 
breakdown of iDCT algorithms within Youn et al for the same well known iDCT computational 
efficiency based upon the use of multiple breakdown of EOB coefficients purposes as claimed. 
9. Claims 8, 10, 13, and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Murata et al of record (Fast 2D IDCT Implementation with Multimedia Instructions for a 
Software MPEG2 Decoder) and Singh et al as applied to claims 1-7, 9, 1 1, 12, 17, and 20 in the 
above, and further in view of Youn et al (6,650,707). 

The combination of Murata et al and Singh et al discloses substantially the same method 
for selecting and executing inverse discrete cosine transform algorithms, system for reducing 
iDCT execution time, and computer readable medium containing instructions for selecting and 
executing iDCT algorithms as above, further including a plurality of iDCT algorithms 
comprising iDCT high, iDCT low, iDCT AC and iDCT DC (see iDCT DC and iDCT AC at page 
3 106, sections 2.2 and 2.3 of Murata et al; the iDCT 4x4 algorithm is considered an iDCT low 
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algorithm and the iDCT normal algorithm is considered an iDCT high algorithm since the iDCT 
4x4 will be selected if the EOB is less than 10 while the iDCT normal will be selected if the 
EOB is greater than 10, see Figure 5, page 3106, section 2.3, page 3107, section 3.1 of Murata et 
al); a switch for selecting a selected algorithm from the plurality of iDCT algorithms, the switch 
accepts as input a block of DCT coefficients, an EOB address, and a picture type rate (see Figure 
5 and page 3106, section 2.3, page 3107, section 3.1 of Murata et al), a computer processor for 
executing the selected algorithm (see pages 3107-3108, sections 3.1 and 3.2 of Murata et al); and 
wherein the iDCT low and the iDCT high algorithms are determined based upon an EOB 
histogram of the first B-frame of a shot (i.e., the determination and selection of an optimal IDCT 
algorithm based on histogram data for B-frames as taught by Singh et al to be included within 
Murata et al for the iDCT low and iDCT high algorithms of Murata et al, see above paragraph 
(4))- 

The combination of Murata et al and Singh et al does not particularly disclose, though, 
the followings: 

(a) the plurality of iDCT algorithms comprising the iDCT Normal as claimed in claims 
13 and 16; and 

(b) wherein the iDCT low algorithm is based upon an EOB coefficient of 14 or 25 as 
claimed in claims 8 and 10. 

Regarding (a), the particular use of a specified or any number of plural iDCT algorithms 
for selection purposes, is however old and well recognized in the art. Youn et al, for example, 
discloses in Figure 5, five different IDCT algorithms with specific criteria in determining and 
selecting of one of the five IDCT algorithms. Either iDCT algorithms as shown in block 512 or 
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516 of Figure 5 of Youn et al may hence be used as the iDCT Normal algorithm as claimed. 
Therefore, it would have been obvious to one of ordinary skill in the art, having the Murata et al, 
Singh et al, and Youn et al references in front of him/her and the general knowledge of the 
selection of iDCT algorithms from a plural set, would have had no difficulty in providing the 
iDCT Normal algorithm as shown in either blocks 512 or 516 of Youn et al in order to be 
included within the plural iDCT algorithms of Murata et al for the same well known refined 
selection of iDCT algorithms for computational efficiency purposes as claimed. 

Regarding (b), in view of the plural breakdown of iDCT algorithms as shown in Figure 5 
of Youn et al, it is hence considered obvious to modify the iDCT algorithm when EOB > 10 (520 
of Figure 5) to include any desired amount of separate iDCT algorithms, such as the iDCT high 
and iDCT low algorithms as claimed. Therefore, it would have been obvious to one of ordinary 
skill in the art, having the Murata et al, Singh et al, and Youn et al references in front of him/her 
and the general knowledge of the selection of iDCT algorithms based on the EOB of coefficients, 
would have had no difficulty in providing the iDCT low algorithm being based upon an EOB 
coefficient of 14 or 25 within the normal iDCT processing of Murata et al in view of the plural 
breakdown of iDCT algorithms within Youn et al for the same well known iDCT computational 
efficiency based upon the use of multiple breakdown of EOB coefficients purposes as claimed. 
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10. Claims 18 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Murata 
et al of record (Fast 2D IDCT Implementation with Multimedia Instructions for a Software 
MPEG2 Decoder) and Singh et al as applied to claims 1-7, 9, 1 1, 12, 17, and 20 in the above, and 
further in view of Jun et al (US 2001/60021268 Al). 

The combination of Murata et al and Singh et al discloses substantially the same method 
for selecting and executing inverse discrete cosine transform algorithms, system for reducing 
iDCT execution time, and computer readable medium containing instructions for selecting and 
executing iDCT algorithms as above, but does not particularly disclose wherein the shot includes 
a sequence of frames bounded on each side by a video transition, the video transition includes 
one of a cut frame, a dissolve, or a cross-dissolve as claimed in claims 18 and 19. However, Jun 
et al discloses a hierarchical hybrid shot change detection method for MPEG compressed video 
as shown in Figures 2 and 6, and teaches the conventional video transitions involving shots that 
include editing effects such as a fades and dissolves within MPEG video data which includes B- 
frames of video (see sections [0010], [0012], [0015], [0041], [0047], [0048], [0050]). Therefore, 
it would have been obvious to one of ordinary skill in the art, having the Murata et al, Singh et 
al, and Jun et al references in front of him/her and the general knowledge of shot changes within 
MPEG video processings, would have had no difficulty in providing the video transition effects 
such as dissolves as taught by Jun et al within the video decodings of Murata et al for the same 
well known editing of videos purposes as claimed. 
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1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Richard Lee whose telephone number is (571) 272-7333. The 
Examiner can normally be reached on Monday to Friday from 8:00 a.m. to 5:30 p.m, with 
alternate Fridays off. 




Richard Lee/rl 



9/15/05 




